#include <algorithm>
#include <cstdio>
#include <cstring>
#include <functional> // 需要包含这个头文件以使用 std::greater
#include <iostream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <unordered_set>
#include <vector>

#define lld long long // long long 的 printf 占位符是 lld
#define ENDL '\n'     // 将 endl 替换为 \n 取消缓冲区
#define mod %
#define LOG(var) std::cout << #var << " = " << (var) << ENDL

const lld N = 1e5 + 9;
const lld MOD_N = 1e9 + 7;
const lld MAX_ = 1e9;

using std::cin;
using std::cout;
using std::priority_queue;
using std::queue;
using std::set;
using std::stack;
using std::string;
using std::unordered_set;
using std::vector;

// 大根堆 小根堆
std::priority_queue<int, std::vector<int>, std::greater<int>> min_heap;
std::priority_queue<int> max_heap;

// 自定义排序
auto cmp = [](int a, int b) {
  if (a % 2 == b % 2)
    return a > b;       // 同奇偶时降序
  return a % 2 < b % 2; // 奇数优先
};
std::priority_queue<int, vector<int>, decltype(cmp)> custom_heap(cmp);

// 按照年龄
struct Person {
  string name;
  int age;
};
auto cmp_ = [](Person a, Person b) {
  return a.age > b.age;
  // 注意是 >,表示小的在前
  // 小根堆年龄
  // 也就是实际是20 25 30
};
priority_queue<Person, vector<Person>, decltype(cmp_)> age_heap(cmp_);

// 同理其他的容器 set
std::set<lld, decltype(cmp)> st(cmp);

lld safe_mod(lld x) {
  // 对负数取mod 保证结果在 [0, MOD-1]
  return (x % MOD_N + MOD_N) % MOD_N;
}
// 取模加法 (a + b) % MOD_N
lld mod_add(lld a, lld b) { return (a mod MOD_N + b mod MOD_N) mod MOD_N; }

// 取模乘法 (a * b) % MOD_N
lld mod_mul(lld a, lld b) { return (a mod MOD_N * b mod MOD_N) mod MOD_N; }

// 取模快速幂 (a^b) % MOD_N
lld mod_pow(lld a, lld b) {
  lld res = 1;
  while (b > 0) {
    if (b & 1)
      res = mod_mul(res, a);
    a = mod_mul(a, a);
    b >>= 1;
  }
  return res;
}

// gcd 和 lcm
lld gcd(lld x, lld y) {
  if (y == 0) {
    return x;
  } else {
    return gcd(y, x % y);
  }
}

lld lcm(lld x, lld y) { return x * y / gcd(x, y); }

inline lld read();
inline void write(lld x);

bool check(lld mid) {
  // **body**
}
int bin_sh(lld L, lld R) {
  lld mid = L + (R - L) / 2;
  while (L <= R) {
    mid = L + (R - L) / 2;
    if (check(mid)) {
      L = mid + 1; // 调整左边界
    } else {
      R = mid - 1;
    }
  }
  return mid;
}
void solve() {
  // body
}
int main() {
  std::ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  int T = 1;
  cin >> T;
  while (T--) {
    solve();
  }
}
// lld read 和 lld 类型的 write
inline lld read() {
  lld x = 0, f = 1;
  char ch = getchar();
  while (!isdigit(ch)) {
    if (ch == '-')
      f = -1;
    ch = getchar();
  }
  while (isdigit(ch)) {
    x = x * 10 + (ch - '0');
    ch = getchar();
  }
  return x * f;
}
// 修改参数类型即可
inline void write(lld x) {
  if (x < 0)
    putchar('-'), x = -x;
  if (x > 9)
    write(x / 10);
  putchar(x % 10 + '0');
}